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Abstract 

A new modified version of the Oxford purification protocol is proposed. This version 
is based on the controlled-controlled NOT gate instead of controlled NOT in the 
original one. Comparisons between the results of the new version and the original 
and an earlier modification are given. It is found that the new version converges 
faster and consumes fewer initial qubit pairs of low fidelity per final qubit pair of 
high fidelity. 



1 Introduction 



It is well known that to perform most of the quantum information schemes 
efficiently, one requires maximally entangled states to be performed. How- 
ever in reality, it is mandatory to consider the effect of the decoherence. In 
this situation, the maximally entangled states turn into partially entangled or 
product states. Therefore, these schemes my not be realized faithfully. Thus 
purifying these states is of a great importance in the context of quantum infor- 
mation. The entanglement purification, that is often required, distills a small 
number of strongly entangled pairs of qubits from a large number of weakly 
entangled pairs. This can be achieved by using local quantum operations, clas- 
sical communication and measurements. Bennett et. al have proposed the first 
entanglement purification scheme which is called the IBM protocol [?]. This 
protocol assumes that the initial states are of Werner type state. The initial 
density state for the IBM protocol is given by: p = x\ip~)(ip~ \ + which 
means that an x fraction of the singlet state \ip~) = ^(|01) — |10)) [?] and the 
rest is randomized . Another standard protocol has been proposed by Deutsch 
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et al. and it is called the Oxford protocol [?]. This protocol is designed for 
quantum cryptography. The initial density operator for this protocol takes 
the form: p Qx = A\(f) + )((f) + \ + B\ip~){tp~\ + + -D|0~)(0 _ | where 

= ^-(|00) ± |11)) and = ^(|01) ± |10)) are the Bell basis. Since 
then many theoretical [?] and experimental [?] schemes have been proposed. 

The standard protocols [?,?] are based on the controlled NOT operations, 
CN and Bell state measurements. The IBM protocol has been improved by 
Feng et al [?] , where they considered the controlled-controlled NOT operation 
(CCN) instead of CN. They showed that the new version is more efficient than 
the original one. Because in order to get a final state of certain fidelity from 
pairs of the same fidelity, the successful purification probability is larger and 
the amount of resources minimally consumed is less. Also the Oxford protocol 
has been improved by Metwally, where in his version the usual local unitary 
transformations are only performed when they are really helpful [?]. For some 
initial states this modification makes the new version converges faster, more 
efficient and needs fewer operations. For some other initial states the two 
versions are equivalent. 

In this contribution, we study the Oxford protocol in the dynamical variables 
i.e., Pauli's operators, <7j and Tj, where % — 0, x, y,z for the first and the sec- 
ond qubit respectively. In this current version we consider the CCN operation 
instead of the CN. We see that the modification makes the suggested version 
more efficient. In section 2, we describe briefly the Oxford protocol Ox 1 and its 
first modification Ox 2 [?]. Also we achieve the CN operation using the dynam- 
ical variables. Section 3 is devoted to a study of the second modified version, 
OX3. A comparison of the three protocols is discussed in section 4. Finally we 
summarize our results in section 5. 



2 The Oxford protocol, Oxi and the first modified version, Ox 2 

Assume that Alice and Bob are given an ensemble of the so called general- 
ized Werner states or self transposed states [?], or simply Bell-diagonal states 
[?]and they are asked to use the Oxford protocol to purify them. The users 
pick two pairs of the form 

p (1) = ^(i + c^VW - <yW> + c^M ] ) (i) 

where 

1 > \c x \ > \c y \ > \c z \ > (2) 



2 



the order being a matter of convention. These coefficients Q,i = x,y,z are 
related to the coefficient of the original Oxford protocol by the following rela- 
tions: 

c x = A-B + C-D 
c y = A- B -C - D 

c z = A + B -C - D (3) 
The initial fidelities of states (??) are given by: 

Fx = tr {p (1) p??} = \{1 + c x + c y + c z ) (4) 
where 

P^ = \(l + ^-^+aPrP). (5) 



Assume that Alice and Bob want to purify their pairs by using the first mod- 
ified Oxford protocol Ox 2 . To achieve this aim, they perform the Bilateral 
CN operation, see table 1, on the pairs, followed by measuring the target 
qubit (second pair) in the computational basis. They measure the z compo- 
nents of the target spin of^ and rj 2 \ They keep those first pairs for which 
they get the same results for the measurements and discard the others. After 
one step purification, they get 
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where P\ = |(1 + c^), is the probability that Alice and Bob obtain coinciding 
outcomes in the measurement of target pair[?]. Now Alice and Bob have a 
new ensemble described by (??). If this ensemble does not obey the ordering 
required by (??), then Alice and Bob use local rotations to bring the state into 
the wanted form. These are rotations by n/2 about the x, y or z axis, namely 

U 12j = e i7T{a ^ T ^ and j = x,y,z. (8) 



In fact it is only necessary to ensure that \c z \ is smaller than \c x \ and \c y \; 
the relative size of \c x \ and \c y \ does not matter. In the standard protocol, 
Oxi [?], Alice and Bob perform the transformation (??) in x— direction on all 
pairs. This operation changes the positions of c y and c z . After applying the 
Bilateral CN operation and measuring the target qubits, Alice and Bob get a 
new ensemble with fidelity 
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where P 2 — |(1 + c y ) is the probability that Alice and Bob's measurements 
are the same. 



3 The second modified protocol, Ox 3 



Before performing this protocol, one needs to describe the controlled-controlled 
Not, CCN. It is a three qubit gate, two of them are used as a control qubit 
and the third is a target. Mathematically it takes the following form, 



CCN=- 
4 



+(i-^ l) )(i+^ ) ) + (i-^ l) )(i-^ 2) ) 



(10) 



The target qubit pairs change only when the two control qubits are in the state 
1. In a generic form one can write its effect as CCN\abc) = \ab,c © a.b). As 
an example it transforms the vector \4>t 4>t 03 ) to \[\4>t 02 03 ) + \0i0t03 ) + 
\4>t4>2 03 ) _ |0r02 03 )]■ ^ is possible to consider the effect on the dynamical 
variables, but its form is too complicated to be written in this text. 

Assume that Alice and Bob are given an ensemble of identical pairs in the 
form of equation (??). To perform the second modified version of the Oxford 
protocol Ox 3 , they pick three pairs and both of them perform the transforma- 
tion (??) on all pairs. After applying the CCN operations , they measure the 
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target qubits in the projection AlA2 {4> + \ <8> \4> + ) b 1 b 2 ^ + \ + \4>~) a 1 a 2 ( ( I ) ~\ ® 
|0 _ )b 1 b 2 (0 _ ], where AiA 2 and BiB 2 stands for the first and the second qubits 
for Alice and Bob respectively. They will keep those pairs for which the mea- 
surement results coincide. These pairs are used for the second round. After 
one step purification they get a new ensemble of states, 

^ ( 1 i „new _ _ I jnew _ _ . „new _ _ \ 
POa;3 = Tl 1 + ^ (J^r^ + C^ C^Ty + C z <7 Z T 2 ) (11) 
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A 

Dr, 



new " Ox2.i 



B new = ^-[(A + C)DB] 
JV3 



1 



2P 3 
1 

P3 



A 2 D + (B 2 + C 2 )A + D 2 C 
AD 2 + CB 2 



(14) 



and P 3 the probability of success 



1 



A 3 + (3B 2 + D 2 )C + (3A + D)AD + 2(A + C)BD + C 3 



(15) 



Now assume that the pairs in the initial ensemble are not identical i.e with 
different Ci,i = 1,2,3 and with different fidelities. Alice and Bob want to 
perform the 0x 3 . To achieve this goal, they pick three pairs of the form 

p = -(1 + c xi cr x T x - CyiUyTy + c zi a z r z ), i = l,2,3 (16) 



They perform all the required local operations as described above. After one 
iteration, they will get a new ensemble, with a new fidelity, to be used for the 
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et al. and it is called the Oxford protocol [3]. This protocol is designed for 
quantum cryptography. The initial density operator for this protocol takes 
the form: p Qx = A\(f) + )((f) + \ + B\ip~){ip~\ + C\ip + )(ip + \ + D\(f)~)((j)~\ where 
= -i=(|00> ± |11)) and = ^(|01) ± |10)) are the Bell basis. Since 
then many theoretical [4] and experimental [5] schemes have been proposed. 

The standard protocols [1,3] are based on the controlled NOT operations, CN 
and Bell state measurements. The IBM protocol has been improved by Feng et 
al [6], where they considered the controlled-controlled NOT operation (CCN) 
instead of CN. They showed that the new version is more efficient than the 
original one. Because in order to get a final state of certain fidelity from pairs 
of the same fidelity, the successful purification probability is larger and the 
amount of resources minimally consumed is less. Also the Oxford protocol 
has been improved by Metwally, where in his version the usual local unitary 
transformations are only performed when they are really helpful [7] . For some 
initial states this modification makes the new version converges faster, more 
efficient and needs fewer operations. For some other initial states the two 
versions are equivalent. 

In this contribution, we study the Oxford protocol in the dynamical variables 
i.e., Pauli's operators, o~i and Tj, where % — 0,x,y, z for the first and the sec- 
ond qubit respectively. In this current version we consider the CCN operation 
instead of the CN. We see that the modification makes the suggested version 
more efficient. In section 2, we describe briefly the Oxford protocol Ox 1 and its 
first modification Ox 2 [7] . Also we achieve the CN operation using the dynam- 
ical variables. Section 3 is devoted to a study of the second modified version, 
OX3. A comparison of the three protocols is discussed in section 4. Finally we 
summarize our results in section 5. 



2 The Oxford protocol, Oxi and the first modified version, Ox 2 

Assume that Alice and Bob are given an ensemble of the so called generalized 
Werner states or self transposed states [8], or simply Bell-diagonal states [l]and 
they are asked to use the Oxford protocol to purify them. The users pick two 
pairs of the form 

P (1) = \(l + c^VW - c y a^ + V W) (1) 
where 

1 > \c x \ > \c y \ > \c z \ > (2) 



2 



the order being a matter of convention. These coefficients Q,i = x,y,z are 
related to the coefficient of the original Oxford protocol by the following rela- 
tions: 

c x = A-B + C-D 
c y = A- B -C - D 

c z = A + B -C - D (3) 
The initial fidelities of states (1) are given by: 

Fx = tr {p (1) p??} = \{1 + c x + c y + c z ) (4) 
where 

P^ = \(l + ^-^+aPrP). (5) 



Assume that Alice and Bob want to purify their pairs by using the first mod- 
ified Oxford protocol Ox 2 . To achieve this aim, they perform the Bilateral 
CN operation, see table 1, on the pairs, followed by measuring the target 
qubit (second pair) in the computational basis. They measure the z compo- 
nents of the target spin of^ and rj 2 \ They keep those first pairs for which 
they get the same results for the measurements and discard the others. After 
one step purification, they get 
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where P\ = |(1 + c^), is the probability that Alice and Bob obtain coinciding 
outcomes in the measurement of target pair [7]. Now Alice and Bob have a 
new ensemble described by (6). If this ensemble does not obey the ordering 
required by (2), then Alice and Bob use local rotations to bring the state into 
the wanted form. These are rotations by n/2 about the x, y or z axis, namely 

U 12j = e i7v( - aj - Tj) and j = x,y,z. (8) 



In fact it is only necessary to ensure that \c z \ is smaller than \c x \ and \c y \; 
the relative size of \c x \ and \c y \ does not matter. In the standard protocol, 
Oxi [1], Alice and Bob perform the transformation (8) in x— direction on all 
pairs. This operation changes the positions of c y and c z . After applying the 
Bilateral CN operation and measuring the target qubits, Alice and Bob get a 
new ensemble with fidelity 
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(i + cy) 2 + (c x + Cz y 
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where P 2 — |(1 + c y ) is the probability that Alice and Bob's measurements 
are the same. 



3 The second modified protocol, Ox 3 



Before performing this protocol, one needs to describe the controlled-controlled 
Not, CCN. It is a three qubit gate, two of them are used as a control qubit 
and the third is a target. Mathematically it takes the following form, 



CCN=- 
4 



+(i-^ l) )(i+^ ) ) + (i-^ l) )(i-^ 2) ) 



(10) 



The target qubit pairs change only when the two control qubits are in the state 
1. In a generic form one can write its effect as CCN\abc) = \ab,c © a. b). As 
an example it transforms the vector \4>t 4>t 03 ) to \[\4>t 02 03 ) + \0i0t03 ) + 
\4>t4>2 03 ) _ |0r02 03 )]■ ^ is possible to consider the effect on the dynamical 
variables, but its form is too complicated to be written in this text. 

Assume that Alice and Bob are given an ensemble of identical pairs in the form 
of equation (1). To perform the second modified version of the Oxford protocol 
Ox 3 , they pick three pairs and both of them perform the transformation (8) on 
all pairs. After applying the CCN operations , they measure the target qubits 
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in the projection |0+) j4iA2 (0+| ® |0+) Bii?2 + |0 ) AlAa ((/> | <g> \<j> ) BlB2 {(f> |, 
where AiA 2 and BiB 2 stands for the first and the second qubits for Alice 
and Bob respectively. They will keep those pairs for which the measurement 
results coincide. These pairs are used for the second round. After one step 
purification they get a new ensemble of states, 
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and P 3 the probability of success 
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A 3 + (3B 2 + D 2 )C + (3A + D)AD + 2(A + C)BD + C 3 



(15) 



Now assume that the pairs in the initial ensemble are not identical i.e with 
different Ci,i = 1,2,3 and with different fidelities. Alice and Bob want to 
perform the 0x 3 . To achieve this goal, they pick three pairs of the form 

p = -(1 + c xi cr x T x - CyiUyTy + c zi a z r z ), i = l,2,3 (16) 

They perform all the required local operations as described above. After one 
iteration, they will get a new ensemble, with a new fidelity, to be used for the 
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Fig. 1. The Fidelity of the purified pairs, the dot line represents the OX3, the dashed 
line for 0x2 and the solid line for the original protocol Oxi. The initial fidelity of 
the pairs, F = 0.52. 

second round. In this case the fidelity is given by 
1 



2P„ 
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(17) 



where Pa is the probability of success, 



A±A 2 {A 3 + D 3 ) + (BiS 2 + dC 2 + D 1 D 2 )(A 3 + C 3 ) 



+2{A 1 D 2 + D t A 2 + B 1 C 2 + C lJ B 2 )( J B 3 + D 3 ) 



(18) 



4 Discussion 



To study the efficiency of the protocols: the original one Oxi, the first modified 
one, Ox 2 and the second modified one Ox 3 , we consider an ensemble of identical 
states given by (1). Lat us assume that this ensemble has an initially fidelity, 
F = 0.52. In Fig.(l), we plot the fidelity of the surviving states after each 
step as a function of the number of iteration. As a first remark, the fidelity 
of the purified state using the 0x2 and OX3 after one step is larger than that 
obtained using the standard protocol Oxi. It decreases for the Oxi and then 
increases, but for the modified ones it always increases. Concerning the fidelity 
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after one step obtained by using OX3 it is much larger that obtained from 0x2. 
Since the fidelity in each next step depends on the previous one, the final state 
in the modified protocols converges faster than in the standard one. Also for 
the Ox 3 it converges much faster than Ox 2 . The number of steps needed in 
the modified protocols are fewer than those in the standard one. In table (2) 
there is a comparison of the three protocols. It is clear that, in order to get 
a state with a fidelity ~ 0.8, one needs 9 steps for the Oxi and 8 steps for 
the Ox 2 and 3 steps for the Ox 3 . The probability of success in each step, for 
the original protocol is larger than the modified ones. To complete comparing 



protocol 


Fidelity 


number of iterations 


consumed pairs 


Oxi 


0.853 


9 


256 


Ox 2 


0.805 


8 


128 


Ox 3 


0.843 


3 


9 



Table 2 

Comparison between the Oxi and its modified versions 0x2 and OX3. 

the efficiency between the three protocols, we have to examine the consumed 
pairs in each protocol. We know that the users in each step needs two pairs 
for the Ox! and Ox 2 protocol while three pairs for the Ox 3 are needed. In each 
success step, they consume one pair for the Oxi and Ox 2 but two pairs for the 
Ox 3 . Table (2) shows the number of the consumed pairs in each protocol to 
get a certain fidelity. From this table it is clear that the resource consumed in 
the modified versions are fewer than the original one. 



5 Summary 

The new proposed version Ox 3 is more efficient than Ox! and Ox 2 for the 
following reasons: (i) The final state converges faster than the two other proto- 
cols, (ii) The steps needed to get a state with a certain fidelity are fewer than 
those needed if the other protocols are used. (iii)The consumed sources are 
much fewer, (iv) The new version, Ox 3 is efficient for any set of initial states, 
while the Ox 2 and Oxi are the same for the set of Werner states. However, we 
would point out to the only disadvantage of this protocol namely: the success- 
ful purification probability is smaller than the original one, however the Ox 3 
is much better than Ox 2 . 
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